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AMENDMENTS TO CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in 
the application. 

1. (Currently amended) An apparatus for performing a SubByte function of the Rijndael 
Block Cipher, comprising: 

an S-box circuit including 

an inverse transformation circuit having a lookup table and being configured 

and arranged to transform an input using a look-up table , wherein the look-up table is 

the multiplicative inverse in the finite field GF(2 8 ) having (00) mapped to itself, and 

the look-up table is implemented by a read-only memory (ROM) ; 

a combinational logic circuit configured and arranged to perform an afifine-all 

transformation that performs both an affine and inverse affine transformation in 

response to respective load patterns , wherein the combinatorial logic circuit 

implements the equations: 

b'o=[(bo • po)©(b| • pi)e(b2 • p2)e(b 3 * P3)e(b 4 * P4)e(b5 • P5)e(b 6 • P6>e(b7 • P7)]©v 0 

' b' l=[(bo • P7)©(b| • Po)©0>2 ■ Pl)e(b3 • P2)©G>4 • P3)®(b5 • P4)e0>6 ' Ps)®Q>7 9 p6>3©Vi 

b'HCbo • p*)©(bi • P7)e(b2 • po)eCb 3 • pi)e0> 4 • P2)e(b5 • P3)©.0* • p 4 )e(t>7 • P5)3©v 2 

b*j=[(bo • p 5 )©(bi • P6)©(b 2 • P?)^b3 • Po)e(b4 • Pi)e(b5 • P2>e(b 6 • P3>®0>7 * P4)]©v 3 
b , 4 =[(bo • p 4 )©(bi ■ ps)e0>2 • p6)e(b 3 • P7)®(b 4 • po)e(b 5 ■ pi)e(b 6 • pi)©(b7 • P3)]©v 4 
b' 5 =[(b 0 • P3)©(bi • p 4 )©(b2 • P5)e(b 3 • Pe)®(b4 • f>i)®(bs • Po)©(b« • Pi)©G>7 ■ P2>]©v 5 
b W0* • P2)©(bi ■ p 3 )©(b2 • P4>©(b 3 • p 5 )©(b4 • P6)©0>5 • P?)©0>6 * Po)©<>7 • Pi)]©v 6 
by=[(b© • Pi)©(b| • P2)©(b2 • P3)©(b 3 • P4)©Cb 4 ■ Ps)©0>5 ' p6>©Cb* ■ P?)©(b7 • po)]©v 7 



having p = p opipTpip^psp^p? as a load pattern consisting of {10001 1 1 U for the affine 
transformation and (00 1001 01} for the inverse affine transformation and having v as a 
load vector = vn VjVay^vsv^v ? consisting of (1 10001 101 for the affine transformation 
and (101000001 for the inverse affine transformation . 

2-3. (Cancelled). 



4. (Previously presented) An apparatus for encrypting and decrypting data, comprising: 

a data processing module arranged to perform a byte substitution, wherein at least part 
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of said data processing module comprises: 

a look-up table which is the multiplicative inverse in the finite field GF(2 & ) having 
{00} mapped to itself, and the look-up table is implemented by a read-only memory (ROM) , 

a storage device for storing the look-up table, and 

a circuit having shared logic that performs a single transform that accomplishes an 
affine and an inverse affine transformation , wherein the circuit having shared logic 
implements the equations: 

b'o=(0>o • po)e(bi • pi)e(b2 • p2)e(b 3 • P3>e(b4 • P4)e(b 5 ■ p 5 )e(b 6 • P6)e0> 7 • p?)]©vo 
4 b*!-[(bo • p?)e(b, • po)sKb2 • pi)®(b3 • P2>e0>4 • P3)e(b 5 • P4)e0>6 * Ps)e0>7 • Pe)]©vi 
b'2=[(bo • p«)e(b, • P7)e(b2 • po)eCb 3 • pi)e(b4 • p 2 )e(b 3 • &)9Qh ' P4)e(b7 • p 5 )]©v 2 

b v 3"[(bo • P5)©(bi • P6)©(b 2 ■ p?)®(b3 • po)e(b4 • Pi)e(b5 • P2>©(b6 • Pa)e(b7 * P4)]©v 3 

b T 4 =[(bo • P4)©(b| • ps)©0>2 ' p6)e(b3 • P7)®(b4 • Po)®0>5 • Pl)©0>6 * Pl)e(b 7 • p3)]®V 4 

b' 5 =[(b 0 • P3)e<bi • p 4 )©0>2 • P5)eCb 3 • P6)©0>4 * P?)©(b5 • po)®(b« • Pi)©0>7 • P2)]©V 5 
b*<K0x> * P2)©(bi • p3)e(b2 • p4>eCb 3 • p 5 )e(b4 • P6)e0>5 • P7)®0« * Po)e(b7 * pt)]ev 6 
b'KCbo ■ pi)e(bi • P2)e(b2 • P3)e(b 3 • p4)®Cb 4 • ps)e(b$ - p6)eG> 6 • p?)e(b7 • po)3©v 7 

having p = p npip^p^psp^p? as a load pattern consisting of (10001 1 1 U for the affine 
transformation and (00100101) for the inverse affine transformation and having v as a load 
vector = v oViV2ViV4VsV^V7 consisting of ( 1 10001 101 for the affine transformation and 
{101000001 for the inverse affine transformation . 

5-7. (Cancelled) The apparatus as claimed in claim 4 wherein said look-up table is a 
multiplicative inverse of the finite field GF(2 8 ). 

8. (Original) The apparatus as claimed in claim 4, wherein the apparatus comprises a plurality 
of instances of a data processing module arranged in a data processing pipeline. 

9. (Original) The apparatus as claimed in claim 4, wherein the apparatus is arranged to 
perform encryption or decryption in accordance with the Rijndael Block Cipher, and wherein 
the data processing module is arranged to implement a Rijndael round. 

10. (Original) An apparatus as claimed in claim 9, wherein the data processing module is 
arranged to implement the SubByte transformation of the Rijndael round using the lookup 
table composed with the affine transformation for encryption and the inverse affine 
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transformation for decryption. 

11. (Previously presented) The apparatus as claimed in claim 10, wherein said look-up table is 
implemented by means of a read only memory (ROM). 

12. (Currently amended) A apparatus for performing a SubByte function of a round of the 
Rijndael Block Cipher, comprising an S-box constructed by composing, 

means for obtaining the multiplicative inverse in the finite field GF(2 8 ), and 

means for performing an affine-all transformation consisting of an affine and inverse 

affine transformation as a single affine transformation , wherein the means for performing 

implements the equations: 

b'o=[(bo • po)e(b, • pi)e(b2 * P2)e(b 3 • P3)e(b 4 • P4)e(b 5 • ps)<bQ>6 • P6)e(b 7 • p?)]©vo 
b'i=[(bo • p?)©(bi • Po)S*b2 • pi)eCb 3 • P2>©(b4 • P3)e(b 5 • P4)eC>6 • Ps)eCb 7 • P6)3©v, 
b' 2 ^[(bo • P*)e(bi • P7)©(b2 • po)e(b3 • pi)©0> 4 ■ P*)e(b5 • P3>e(b* • p 4 )e(b7 • ps)]®V2 
b'*=[(bo • p 5 )©(bi • p«)e(b2 • P7)s*b 3 • po)e(b4 • pi)©Cb 5 * P2)©0>6 • p 3 )©0>7 • P4)]ev 3 
b' 4 =[(bo • P4)©(bi • p 5 )©G>2 " P«)®(b3 • P?)®(b4 • Po)©Cb5 • pi)®0>6 • Pz)e(b7 * P3)]©v 4 
b , 5 =[(b 0 • p 3 )e(b| • p 4 )©(b2 • p 5 )eCb 3 • P6)©0>4 * P?)e(b5 • po)e(b* • Pi)e(b7 ■ P2)]©v 5 

b'^tCbo • P2)©(b| • p 3 )®0>2 • p 4 )e(b 3 - p 5 )e0> 4 * P6)©0> 5 * P7)©0>6 ' Po)©0>7 • Pi)]©V 6 

b't=[(bo ■ pi)e(bi • P2)e(b2 * p 3 )e(b 3 • p 4 )e(b4 • ps)®0>$ • P6)e0> 6 • p?)e(b7 • po)3©v 7 

having p = po p^p^papspfip? as a load pattern consisting of (10001 1 1 U for the affine 
transformation and (00100101 } for the inverse affine transformation and having v as a load 
vector = v nVjV?vw4VWfiV 7 consisting of (1 10001 10} for the affine transformation and 
(10100000) for the inverse affine transformation , 

13. (Previously presented) The apparatus as claimed in claim 12, wherein said means for 
obtaining the multiplicative inverse is a look-up table, and said means for performing the 
affine-all transformation is a combinational logic circuit. 

14. (Currently amended) A method for performing a SubByte function of a Rijndael round of 
the Rijndael Block Cipher, comprising the steps of 

O 

creating a look-up table for the multiplicative inverse in the finite field GF(2°); 
providing an affine-all transformation consisting of an affine and inverse affine 
transformation in a single affine transformation , using the equations: 
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b'cK(bo • Po)©0>i * Pi)«B(b2 • P2)e(b3 * P3>©(b4 • P4)©(b 5 • P5)e(b 6 • P6)e0> 7 - p?)]©vo 

' b f t=[(bo ' P7>©(b| • Po)®0>2 • pl)e(b3 • P2)©(b4 • P3)©(b5 ' P4)®(b6 * P5)®0>7 * p6>]©Vl 

b*2=[(b 0 * P6)©(b| • P7)e(b2 • po)©Cb 3 • pi)©Cb 4 • pa)©0>5 • P3)©(b* ■ p4>©(b7 • ps)]©v 2 
b f j=[(bo • p 5 )©(bi ■ P6)e(b2 • p?)®(b3 • po)e0> 4 • pi)©(b5 • P2>©(b* • p 3 )©0>7 • P4)]©v 3 
b'4=[(bo * P4)e(bi • p 5 )©Cb 2 • P^)e(b3 • P7)©(b 4 *'pa)*0* • pi)©(b 6 ' Pz)©(b7 • P3)]©V 4 
b VKb* • p 3 )©(bi ■ P4)©0>2 • p$)©(b3 • P6)©(b 4 • P7)©Cb 5 * po)©(b« ' Pi)©(b7 • P2)]©V 5 

b W(b0 • P2)©(b, • P3)©0>2 • p 4 )©Cb 3 • Ps)©0>4 • P6)©(b 5 • P7)©0>6 • Po)©0>7 • pi)]©v 6 
bW(bo ■ Pl)©0>i • P2)©0>2 • P3)©(b 3 • P4)©0>4 • Ps)©0> 5 • P6)©G>6 " P?)©0>7 • Po)]©V 7 

having p = pn pip^PiPiPspfiP z as a load pattern consisting of ( 10001 1 1 U for the affine 
transformation and (OOIOOIOU for the inverse affine transformation and having v as a load 
vector = vn VjV?vw4VsVfiV7 consisting of (1 10001 10) for the affine transformation and 
1 10100000) for the inverse affine transformation ; 

composing an S-box constructed of the look-up table and the affine-all transformation; 

and 

performing a non-linear byte substitution using the composed S-box. 

15. (Previously presented) The method of claim 14, wherein the providing step further 
comprises the step of providing a shared logic circuit that performs the single affine 
transformation. 

16. (Previously presented) The method of claim 14, further comprising the step of storing the 
look-up table in a read-only memory (ROM). 

17. (Previously presented) The method of claim 16, wherein the providing step further 
comprises the step of implementing a shared logic circuit that performs the single affine 
transformation. 
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18. (Previously presented) The method of claim 14, wherein: 

the look-up table is the multiplicative inverse in the finite field GF(2 8 ) having {00} mapped to 
itself; and 

the providing step further comprises the step of implementing a combinational 
logic circuit that performs the single affine transformation. 

19. (Previously presented) The apparatus as claimed in claim 4, wherein, for a given input vector 
having a number of bits, the shared logic is configured to perform an inverse affine transform 
responsive to one load pattern and to perform an affine transformation responsive to another load 
pattern, the load patterns having the same number of bits as the input vector. 
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